Parcul Carol a fost inaugurat în anul 1906, după o muncă de 6 ani a peisagistului Eduard Redont, pentru a sărbători cei 40 de ani de domnie ai Regelui Carol I. Cu această ocazie a fost organizată o expoziție jubiliară, în care a fost prezentat și parcul Libertății. Comisarul general al organizării parcului a fost omul de știință Constantin I. Istrati (1850 – 1918), profesor universitar și academician.
Prima săpătură la terasamente a fost făcută la 15 iunie 1905. Lucrările de amenajare au impus mutarea din loc a circa 575.000 metri cubi de pământ, pentru săparea lacului, pentru arene, pentru modelarea terenului după plan.
Suprafața inițială a parcului a fost de 36 de hectare, suprafața totală atingând în final 41 hectare; pe 2 hectare din suprafața totală a fost amenajat un mic lac de agrement. Parcul este amenajat în stil mixt, cu o latură peisagistică dominantă, vegetația fiind amplasată în jurul Aleii Centrale – construită într-un stil geometric. Sub grija grădinarilor horticultori Samuel și Louis Leyvraz au fost plantați 4.200 de arbori mari, 6.000 de arbori coniferi, 48.000 de arbuști precum și numeroase plante și flori.
Parcul conținea și o mică grădină zoologică, ale cărei elemente au fost ulterior transferate la grădina zoologică Băneasa, precum și câteva pavilioane expoziționale și clădiri anexate acestora. Conform planurilor întocmite de Ștefan Burcuș, Victor G. Ștefănescu, Ion D. Berindey a fost construit un castel de apă, denumit Cetatea lui Vlad Țepeș. În fața Palatului Artelor, devenit ulterior Muzeul Militar până în 1938, an în care palatul a luat foc și a fost demolat după cutremurul din 1940, a fost construită o cascadă mare după planurile arhitecților Petculescu și Schindl. Cascada era străjuită de 3 sculpturi efectuate de Filip Marin, Dimitrie Paciurea și Frederic Storck. Cele 3 sculpturi sunt Frumoasa adormită și 2 sculpturi care reprezintă doi tineri nud, cunoscute sub denumirea de Giganții. După construirea Mausoleului, giganții au fost mutați pe marginea aleii Centrale a parcului, aproape de intrarea dinspre Piața 11 iunie, iar frumoasa adormită a fost mutată în Parcul Herăstrău.